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Abstract 

This paper extends the result of [5] in order to use the inductive approach to prove Gaussian asymptotic 
behaviour for models with critical dimension other than 4. The results are applied in [3] to study sufficiently 
spread-out lattice trees in dimensions d > 8 and may also be applicable to percolation in dimensions d > 6. 

1 Introduction 

This paper consists of large parts of the material in [2], reproduced verbatim, but with the introduction of 
parameters 9(d) > 2 and p* > 1 as described in pQ. The case 9 = | , and p* = 1 is that dealt with in The 
main conclusion is one of Gaussian asymptotic behaviour for models with critical dimension other than 4, 
satisfying certain properties. We do not include the proof of the local central limit theorem [21 Theorem 1.3], 
which does require 9 = i . The result of this paper is applied in [3] to lattice trees with d > 8, 9 = and 
p* = 2. We also expect the result to be applicable to other models where the analysis uses the lace expansion 
above a critical dimension d c > 4. In such cases the lace expansion for d > d c suggests setting 9 = rf ~(^ c ~ 4 ) _ 
In particular the above statement for percolation in dimensions d > d c = 6 would give 9 = 

This paper simply provides the details of the proof described in p], and we refer the reader to [T] and 
[2] for a more thorough introduction to the inductive approach to the lace expansion. In Section [2] we state 
the form of the recursion relation, and the assumptions S, D, E#, and Gg on the quantities appearing in the 
recursion equation. We also state the "^-theorem" to be proved. In Section [3j we introduce the induction 
hypotheses on f n that will be used to prove the ^-theorem, and derive some consequences of the induction 
hypotheses. The induction is advanced in Section [H In Section El the ^-theorem stated in Section [2] are 
proved. 
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2 Assumptions on the Recursion Relation 

When applied to self-avoiding walks, oriented percolation and lattice trees, the lace expansion gives rise to a 
convolution recursion relation of the form 

n+l 

f n+1 (k;z) = ^2g m (k;z)f n+1 _ m (k;z)+e n+1 (k;z) (n > 0), (2.1) 

m=l 

with ff)(k;z) = 1. Here, k £ [— vr,7r] d is a parameter dual to a spatial lattice variable x G Ij d , and z is a 
positive parameter. The functions g m and e m are to be regarded as given, and the goal is to understand the 
behaviour of the solution f n (k; z) of (|2.ip . 

2.1 Assumptions S,D,Ee,G6> 

The first assumption, Assumption S, requires that the functions appearing in the recursion equation (|2.ip 
respect the lattice symmetries of reflection and rotation, and that f n remains bounded in a weak sense. We 
have strengthened this assumption from that appearing in [2] , as one requires smoothness of f n and g n which 
holds in all of the applications. 

Assumption S. For every n £ N and z > 0, the mapping k i— > f n {k\z) is symmetric under replacement of 
any component ki of k by — fcj, and under permutations of the components of k. The same holds for e n {-\z) 
and <7n( - ; 2). In addition, for each n, \f n (k', z)\ is bounded uniformly in k 6 [— -zr, 7r] rf and z in a neighbourhood 
of 1 (which may depend on n). We also assume that f n and g n have continuous second derivatives in a 
neighbourhood of for every n. It is an immediate consequence of Assumption S that the mixed partials of 
f n and g n at k = are equal to zero. 

The next assumption, Assumption D, incorporates a "spread-out" aspect to the recursion equation. It 
introduces a function D which defines the underlying random walk model, about which Equation (|2.1|) is a 
perturbation. The assumption involves a non-negative parameter L, which will be taken to be large, and 
which serves to spread out the steps of the random walk over a large set. We write D = in the statement 
of Assumption D to emphasise this dependence, but the subscript will not be retained elsewhere. An example 
of a family of -D's obeying the assumption is taking -D(-) uniform on a box side length 2L, centred at the 
origin. In particular Assumption D implies that D has a finite second moment and we define 

a 2 = -V 2 D{0) = - 

The assumptions involve a parameter d, which corresponds to the spatial dimension in our applications, 
and a parameter 9 > 2 which will be model dependent. 
Let 

a(k) = 1 - D(k). (2.3) 
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Assumption D. We assume that D(x) > and 

f 1 (k;z) = zD L (k), ei(fc;z) = 0. (2.4) 

In particular, this implies that g\ (k; z) = zDi(k). As part of Assumption D, we also assume: 

(i) Dl is normalised so that -Dl(O) = 1, and has 2 + 2e moments for some e G (0,6 — 2), i.e., 

\x\ 2+2e D L (x) < oo. (2.5) 

(ii) There is a constant C such that, for all L > 1, 

II^lIU < CL^ d , a 2 = <r| < C7L 2 , (2.6) 

(iii) There exist constants rj,ci, c% > such that 

ciL 2 k 2 < a L {k) < c 2 L 2 k 2 (\\k\loo < L" 1 ), (2.7) 

ox(fc) > (llfclU > L- 1 ), (2.8) 

ai{k) <2-r] (fee [-7T, vr] d ). (2.9) 

Assumptions E and G of [2] are now adapted to general 8 > 2 as follows. The relevant bounds on / m , 
which a priori may or may not be satisfied, are that for some p* > 1, some nonempty i? C [l,p*] and 

P = f3(p*) = L~^ (2.10) 

we have for every p € B, 

||^ 2 /m(-;^)l| P < d R dAff , \f m (0;z)\<K, \V 2 f m (0;z)\<Ka 2 m, (2.11) 

L— n~ At? 

for some positive constant K. The full generality in which this has been presented is not required for our 
application to lattice trees where we have p* = 2 and B = {2}. This is because we require only the p = 2 case 
in (|2.1ip to estimate the diagrams arising from the lace expansion for lattice trees and verify the assumptions 
Eg, Gg which follow. In other applications it may be that a larger collection of || • || p norms are required to 
verify the assumptions and the set B is allowing for this possibility. The parameter p* serves to make this set 
bounded so that (3(p*) is small for large L. 

The bounds in p. lip are identical to the ones in [2], except for the first bound, which only appears for 
p= 1 and B = \. 

Assumption Eg. There is an Lq, an interval I C [1 — a, 1 + a] with a G (0, 1), and a function K \-> C e (K), 
such that if (I2.11|) holds for some K > 1, L > Lq, z £ I and for all 1 < m < n, then for that L and z, and for 
all k G [— 7r, ir] d and 2 < m < n + 1, the following bounds hold: 

\e m {k; z)\ < C e {K)(5m- 6 , \e m (k; z) - e m (0; z)\ < C e (K)a(k)(3m~ 0+1 . (2.12) 
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Assumption Gg. There is an Lq, an interval I C [1 — a, 1 + a] with a G (0, 1), and a function i— > C g (K), 
such that if (|2.1ip holds for some K > 1, L > Lo, z E I and for all 1 < m < n, then for that L and z, and for 
all G [— 7T, 7r] rf and 2 < m < n + 1, the following bounds hold: 

\g m (k; z)\ < C g (K){3m~ e , |V 2 5m (0; z)\ < C g (K)a 2 pm~ e+ \ (2.13) 

\d z g m (0; z)\ < C g (K)f3m~ e+ \ (2.14) 

\9m{k;z) - g m (0;z) - a(k)a~ 2 V 2 g m (G; z)\ < C g (K)(3a(k) 1+ ' ' m~ 0+{l+ *'\ (2.15) 
with the last bound valid for any e' G [0, e]. 

Theorem 2.1. Let d > d c and 9(d) > 2, and assume that Assumptions S, D, Eg and Gg all hold. There 

exist positive Lq = Lo(d,e), z c = z c (d,L), A = A(d,L), and v = v(d,L), such that for L > Lq, the following 
statements hold. 

(a) Fix 7 G (0, 1 A e) and 5 G (0, (1 A e) — 7). Then 

fJ—^ ;Zc )=Ae-£[l + 0(k 2 n- 5 )+0(n- e+2 )}, (2.16) 
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with the error estimate uniform in {k G M d : a(k/Vva 2 n) < 771 1 logn}. 
(b) 



(c) For all p~>\, 

(d) The constants z c , A and v obey 



\\D 2 U-,z c )\\ p < d ° (2.18) 

p n 2p 



1 = ^2 9m(0]Z c ), 



m=l 



A = 1 + ^m=l e m(0;Zc) (2.19) 

l^ m=1 mg m (0;z c ) 

0-2 Y,m.=l m 9m(0;Z c )' 

It follows immediately from Theorem 12.1( d) and the bounds of Assumptions Kg and Gg that 

z c = l + 0((3), A = l + 0((3), v = l + 0((3). (2.20) 

With modest additional assumptions, the critical point z c can be characterised in terms of the susceptibility 

00 

x (z) = J2fn(0;z)- (2.21) 

n.=0 
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Theorem 2.2. Let d > d c , 6(d) > 2, p* > 1 and assume that Assumptions S, D, Eg and Gg all hold. Let L 
be sufficiently large. Suppose there is a z' c > such that the susceptibility \2.21\) is absolutely convergent for 
z G (0, z' c ), with \\m z ^ z i x( z ) = oo (if x( z ) ^ a power series in z then z' c is the radius of convergence of x( z ) )■ 
Suppose also that the bounds of \2.11\) for z = z c and all m > 1 imply the bounds of Assumptions Eg and Gg 
for all m>2, uniformly in z G [0, z c ]. Then z c = z' c . 

3 Induction hypotheses 

We will analyse the recursion relation (|2.ip using induction on n, as done in [2]. In this section, we introduce 
the induction hypotheses, verify that they hold for n = 1, discuss their motivation, and derive some of their 
consequences. 

3.1 Statement of induction hypotheses (HI— H4) 

The induction hypotheses involve a sequence v n , which is defined as follows. We set vq = bo = 1, and for 
n > 1 we define 

1 n n b 

b n = 2 E V2fa ( 0;z )' c n =^2(m-l)g m (0;z), v n = " . (3.1) 

o~ i + c n 

m=l m=l 

The z-dependence of b n , c n , v n will usually be left implicit in the notation. We will often simplify the notation 
by dropping z also from e n , f n and g n , and write, e.g., f n (k) = f n (k;z). 

Remark 3.1. Note that the above definition and assumption D gives 

h = - J-V 2 5l (0; z) = -\v 2 zD{$) = -4- {-v 2 ) = z. (3.2) 

0~ A 0~ A <7 Z 

Obviously we also have c\ = so that v\ = z. 

The induction hypotheses also involve several constants. Let d > d c , 9 > 2, and recall that e was specified 
in (12. 5j) . We fix 7, 5 > and A > 2 according to 

< 7 < 1 A e 

0<£<(lAe)-7 (3.3) 
- 7 < A < 0. 

We also introduce constants K±, . . . , K5, which are independent of (3. We define 

K' A = max{C e (cK A ), C g (cK 4 ), K 4 }, (3.4) 
where c is a constant determined in Lemma [3.61 below. To advance the induction, we will need to assume that 

K 3 » K x > K' A > Ki > 1, K 2 > K u $K' Ai K 5 > K 4 . (3.5) 
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Here a ^> b denotes the statement that a/b is sufficiently large. The amount by which, for instance, K 3 
must exceed K\ is independent of (3 (but may depend on p*) and will be determined during the course of the 
advancement of the induction in Section [H 

Let zq = z\ = 1, and define z n recursively by 

n+l 

z n+1 = 1 - ^ g m (0; z n ), n > 1. (3.6) 

m=2 

For n > 1, we define intervals 

I n = [zn - K^n- e+1 , Zn + K^n-^ 1 }. (3.7) 

In particular this gives I\ = [1 — Ki(3, 1 + K±0\. 

Recall the definition a(k) = 1 — D{k) from (j 2 . 3 j) . Our induction hypotheses are that the following four 
statements hold for all z £ I n and all 1 < j < n. 

(HI) Izj-Zj-^ <K±p 3 - e . 
(H2) \vj-Vj-!] <K 2 f5r e+l . 

(H3) For k such that a(k) < 7J~ 1 log j, fj(k; z) can be written in the form 

j 

f j (k;z)=l[[l-v i a(k) + r i (k)}, 

i=l 

with ri(k) = r-i{k; z) obeying 

1^(0)1 < K 3 (3i- 0+1 , \n(k) - n(0)\ < K 3 (3a(k)r s . 

(H4) For k such that a(k) > 7J _1 logj, fj(k; z) obeys the bounds 

\fj(k;z)\ < K A a(k)- x j-\ Ifji^z) - fj^(k; z)\ < K 5 a(k)' x+1 j- e . 

Note that, for k = 0, (H3) reduces to fj(0) = ETLit 1 + n(0)]. 
3.2 Initialisation of the induction 

We now verify that the induction hypotheses hold when n = 1. This remains unchanged from the p = 1 case. 
Fix z E I\. 

(HI) We simply have z\ — zq = 1 — 1 = 0. 

(H2) From Remark 13. II we simply have \v\ — vq\ = \z — 1|, so that (H2) is satisfied provided K 2 > K\. 
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(H3) We are restricted to a(k) = 0. By (|2.7|) . this means k = 0. By Assumption D, fi(0; z) = z, so that 
ri(0) = z — 1 = z — z\. Thus (H3) holds provided we take K3 > K\. 

(H4) We note that \ fi(k;z)\ < z < 2 for /3 sufficiently small (i.e. so that 0Kt < 1), \ f\{k;z) - fo(k;z)\ < 3, 
and a(k) < 2. The bounds of (H4) therefore hold provided we take K A > 2 A+1 and K 5 > 3 • 2 A ~ X . 

3.3 Discussion of induction hypotheses 

(HI) and the critical point. The critical point can be formally identified as follows. We set k = in (|2.ip . 

then sum over n, and solve for the susceptibility 

00 

x(z) = ^fn(0;z). (3.8) 

n=0 

The result is 

X(*) = ? + ^ =2em [ni - (3-9) 

The critical point should correspond to the smallest zero of the denominator and hence should obey the 
equation 

00 00 
1 - Yl 3m(0; z c ) = l-z c -J2 9m(0; z c ) = 0. (3.10) 

m=l m=2 

However, we do not know a priori that the series in (|3.9p or (|3.10p converge. We therefore approximate (|3,10p 
with the recursion (|3.6p . which bypasses the convergence issue by discarding the g m (0) for m > n + 1 that 
cannot be handled at the n th stage of the induction argument. The sequence z n will ultimately converge to 
z c - 

In dealing with the sequence z n , it is convenient to formulate the induction hypotheses for a small interval 
I n approximating z c . As we will see in Section I3.4( (HI) guarantees that the intervals Ij are decreasing: 
I± D I2 3 • • • D I n - Because the length of these intervals is shrinking to zero, their intersection n^ =1 /j is a 
single point, namely z c . Hypothesis (HI) drives the convergence of z n to z c and gives some control on the rate. 
The rate is determined from (|3.6p and the ansatz that the difference Zj — Zj_\ is approximately — gj+\ (0, z c ), 
with \gj(k; z c )\ = 0(j3j ) as in Assumption G. 

3.4 Consequences of induction hypotheses 

In this section we derive important consequences of the induction hypotheses. The key result is that the 
induction hypotheses imply (|2.1ip for all 1 < m < n, from which the bounds of Assumptions Eg and G# then 
follow, for 2 < m < n + 1. 

Here, and throughout the rest of this paper: 

• C denotes a strictly positive constant that may depend on d, 7, 5, A, but not on the Ki, not on k, not on 
n, and not on (3 (provided (3 is sufficiently small, possibly depending on the K{). The value of C may 
change from line to line. 
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• We frequently assume (5 <C 1 without explicit comment. 
The first lemma shows that the intervals I~ are nested, assuming (HI). 
Lemma 3.2. Assume (HI) for 1 < j < n. Then I\ D I2 D • • • D In- 
Proof. Suppose z G Ij, with 2 < j < n. Then by (HI) and ()3.7j) . 

\Z - Zj-!\ <\Z- Zj\ + \ 2j - Zj ^\ <— + —< - _ — , (3.11) 

and hence z £ Ij—i- Note that here we have used the fact that 



- + ^< , 1 ; ^ 1 + J-<(JJ) (3-12) 

which holds if a > 1 and 6 — a > 1 since then 

1 1 1 / 1 \ a 

1 + — < 1 + - < 1 + —r < 1 + — r • (3.13) 

□ 

By Lemma 13.21 if z £ Ij for 1 < j < n, then z E I\ and hence, by ()3.7|) . 

|z - 1| < #1/?. (3.14) 
It also follows from (H2) that, for z £ I n and 1 < j < n, 

- 1| < Ci^/?- (3.15) 

Define 

Si (k) = [1 + r i (0)]~ 1 [via(k)n(0) + (n(k) -ri(0))]. (3.16) 
We claim that the induction hypothesis (H3) has the useful alternate form 



/i(fc) = /#) [1 - Uia(fc) + Si(fc)] . (3.17) 
i=i 

Firstly /j(0) = IrLit 1 + r *( )]- Therefore the RHS of (13371) is 

j 

Vi a(k)) [1 + n(0)] + v ia (k)r t {o) + {n(k) - n(0)) (3.18) 



i=l 



which after cancelling terms gives the result. Note that (j3.17p shows that the Si(k) are symmetric with 
continuous second derivative in a neighbourhood of (since each fi(k) and a(k) have these properties). To 
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see this note that fi(k) and a(k) symmetric implies that si(k) is symmetric. Next, /2(h), a(k), and si(k) 
symmetric implies that 82(h) symmetric etc. 
We further claim that 

|a t (fc)| < K 3 (2 + C{K 2 + K 3 )/3)Pa(k)r s . (3.19) 

This is different to that appearing in [2] (2.19)] in that the constant is now 2 rather than 1. This is a correction 
to [2j (2.19)] but it does not affect the analysis. To verify (I3.19|) we use the fact that < 1 + 2x for x < \ 
to write for small enough (3, 



\ Si (k)\ < [1 + 2K 3 (3] [(1 + \ Vi - l\)a(k)n(0) + \n(k) - r, 
< [1 + 2K 3 f3] 



(3.20) 



< + 2K 3 p][2 + CK 2 P] < ^^[2 + C(K 2 + ir 3 )/3]. 



Where we have used the bounds of (H3) as well as the fact that 9 — 1 > 5. The next lemma provides an 
important upper bound on fj(k; z), for k small depending on j, as in (H3). 

Lemma 3.3. Let z G I n and assume (H2-H3) for 1 < j < n. Then for k with a(k) < 7J _1 log j, 

\fj(k;z)\ < e OK a p e -(i-C(K,+Ks)P)Mk) m (3.21) 

Proof. We use H3, and conclude from the bound on rj(0) of (H3) that 



l/;(o)l = fl|i + 



< 



n 



1 + 



K 3 P 



-1 



< e 



i=l i=l 

using 1 + x < e x for each factor. Then we use (|3.15[) . (|3.17j) and p,19p to obtain 

3 j , 



J |1 - ^a(fc) + 5i (A;)| < J [ 1 - (1 - CK 2 l3)a{k) + CK 3 (5a{k)i 



i=l 



i=l 



(3.22) 



The desired bound then follows, again using 1 + x < e x for each factor on the right side, and by (|3.17p . □ 
The middle bound of (|2.1ip follows, for 1 < m < n and z £ I m , directly from Lemma 13.31 We next 
prove two lemmas which provide the other two bounds of (|2.1ip . This will supply the hypothesis (|2.1ip for 
Assumptions Eg and Gg, and therefore plays a crucial role in advancing the induction. 



Lemma 3.4. Let z € I n and assume (H2), (H3) and (H4). Then for all 1 < j < n, and p > 1, 

CQ. + K4) 



\D z fj(-,z)\\ p < 



Lp j 2 p / 



(3.23) 



where the constant C may depend on p, d. 
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Proof. We show that 

^'^< C -^f- (3.24) 

For j = 1 the result holds since |/i(fc)| = \zD{k)\ < z < 2 and by using (12. 6\\ and the fact that p > 1. We 
may therefore assume that j > 2 where needed in what follows, so that in particular logj > log 2. 
Fix z & I n and 1 < j < n, and define 

[-^,vr] d :a(fc) ^jj^logj, ||fc||oo < i" 1 }, 

i?2 = {fce [-7r,7r] d : a(fc) < TT^ogJ, ||fc||oo > i" 1 }, 

i? 3 = € [-ir,ir] d : a(k) > jj^logj, H&IU < L" 1 }, 

i? 4 = {k G [-7r,7r] d : a(fc) > T-T'logj, ||fc||oc > i" 1 }- 
The set R2 is empty if j is sufficiently large. Then 

W° 2 m = E((^Vi(*)l) ? (|- (3-25) 

We will treat each of the four terms on the right side separately. 

On R±, we use (|2.7p in conjunction with Lemma 13.31 and the fact that D(k) 2 < 1, to obtain for all p > 0, 

d d k ^ f <i d /c , A [T cp j(L fcl ) 2 ^. < g < C 



i w i w |£ * / Ri ^ i( " >a ^ * n /_; * 



L d (pj) d / 2 ~ L d j d / 2 ' 



(3.26) 

Here we have used the substitution k[ = Lki^/pj. On R2, we use Lemma 13.31 and (|2.8p to conclude that for 
all p > 0, there is an a(p) > 1 such that 



/ (AWIAWI)'^ < C / or* - C^l&l, (3.27) 



< ^ /" _, d d k 
>R 2 - > W) d ~ Jr 2 

where \R^\ denotes the volume of i?2- This volume is maximal when j = 3, so that 



W < \{k : a(k) < 3^S»}| < \{k : > 1 - ^}| < ) 2 \\D% < {^-tfClT*, (3.28) 

1 3 1 3 

using (|2.6p in the last step. Therefore ck - - 7 |i?2 1 < CL~ d j~ d l 2 since a~ij2 < C(a,d) for every j (using 
L'Hopital's rule for example with a? = e J gQ! ), and 

£ (£(*) 2 |/i(*)l) P < CTT^ 2 . (3.29) 
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On i?3 and i?4, we use (H4). As a result, the contribution from these two regions is bounded above by 



J 7 8=3 



R, 



On R 3 , we use D(k) 2 < 1 and $TB). Define R$ = {k 
bound 



D(k) 2p d d k 
a(k) x P (2n) d ' 

lifeline < L-\ 



(3.30) 

| 2 > Cj^ 1 log j} to obtain the upper 



CKl 



-d d k < 



j6p L 2\p |fc|2Ap - fp L 2\p J RC \ k \2\p 



1 



-d d k 



CKl 

j9pl2\p J f Ul^-j 



(3.31) 



d-l-2\ 



p dr 



Since log 1 = 0, this integral will not be finite if both j = 1 and p > A, but recall that we can restrict our 
attention to j > 2. Thus we have an upper bound of 



CK% 

j8p J2\p 



■ < 



j L r^-^dr, 
I 



: l 

/ C log j r 



-dr, 



d > 2Xp 
d = 2\p < 



/W^" 1 " 2 ^*, d<2Xp 



CKl 

jdp J2\p 



■ < 



d\d-2\p 
LI 



log 



log j 



2\p-d 



d > 2Xp 

d = 2X P (3.32) 
d < 2Xp. 



CK V 

Now use the fact that A < 6 to see that each term on the right is bounded by d 4 . 
On i?4, we use (|2.6p and (|2.8p to obtain the bound 



CKl 



[ D{k) 2p 

J\— 7T,7Tl d 



< 



(2?r) d ~ 



^ CK, 
W W (2^-jW 



(3.33) 



where we have used the fact that p > 1 and D(k) 2 < 1. Since IfJ < (1 + K/C) p , this completes the proof. □ 
Lemma 3.5. Lei z £ I n and assume (H2) and (H3). Then, for 1 < j < n, 

|V 2 /,(0; -2)1 < (1 + C(K 2 + K 3 )p)a 2 j. (3.34) 

Proof. Fix z £ I n and j with 1 < j < n. Using the product rule multiple times and the symmetry of all of 
the quantities in f)3. lTj) to get cross terms equal to 0, 



V 2 /i(0) = fj(0) + V 2 s t (0)] . 



(3.35) 



i=l 
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By ()3.15p . | — 1 1 < C Kifi ■ For the second term on the right side, we let e±, . . . , ed denote the standard basis 
vectors in M. d . Since Si(k) has continuous second derivative in a neighbourhood of 0, we use the extended 
mean value theorem s(t) = s(0) + is'(0) + ^t 2 s"(t*) for some t* G (0,t), together with (|3.19p to see that for 
alH < n we have 



V 2 S ,(0)| = 2| Y, lim £ ^ < CK 3 f3i~ s J2 lim ^ = CK 3 a 2 (3 



a(tei) 



1=1 



1=1 



Note the constant 2 here that is a correction to [2]. 
Thus, by (|3.35p and Lemma [331 



(3.36) 



|V 2 /i(0)|</,-(0)£ 



i=l 



a 2 (1 + CK 2 (3) + 



CK 3 a 2 (5 



<e CK ^<j 2 j(l + C{K 2 + K 3 )(3). 



(3.37) 
□ 



This completes the proof. 

The next lemma is the key to advancing the induction, as it provides bounds for e n +i and g n +i- 

Lemma 3.6. Let z G I n , and assume (H2), (H3) and (H4). For k G [— 7r,7r] d , 2 < j < n + 1, and e' G [0, e], 
the following hold: 

(i) \ gj (k;z)\<KiPj- e , 

(ii) \V 2 gj {^z)\<K' A a 2 f3j- e +\ 
(Hi) \d ggj (0;z)\ <K' 4 Pr e +\ 

(iv) \ 9j (k;z) - 9j (0;z) - a(k)o- 2 V 2 gj (0; z)\ < K^a(k) 1+e> T m+£ ' , 

(v) ^{k-z^KK'^j- 6 , 

(vi) \ej(k;z) - ej (0;z)\ < Kia(k)f3j- d+1 . 

Proof. The bounds (j2.11|) for 1 < m < n follow from Lemmas 13. 31 13.51 with K = cK^ (this defines c), assuming 
that [3 is sufficiently small. The bounds of the lemma then follow immediately from Assumptions Eg and Gq, 
with K' A given in (pT4]h □ 



4 The induction advanced 

In this section we advance the induction hypotheses (H1-H4) from n to n + 1. Throughout this section, in 
accordance with the uniformity condition on (H2-H4), we fix z G I n +i- We frequently assume /?< 1 without 
explicit comment. 
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4.1 Advancement of (HI) 

By (|3.6p and the mean-value theorem, 



^n+l Z<n 



z n) ~ ffm(0; — <7 n -|_i(0; z n ) 

m=2 

n 

(z n - z n -i) d z g m (0; y n ) - g„+i(0; z n ), 



m=2 



for some y n between z n and z n -i- By (HI) and (|3.7p . y ra G 7 n . Using Lemma [3761 and (HI), it then follows 
that 



m=2 



<^/?(l + C7K!/?)(n + l)- e . 

Thus (HI) holds for n + 1, for /3 small and i^i > K'^. 

Having advanced (HI) to n + 1, it then follows from Lemma 13.21 that I\ D I2 D ■ ■ ■ D 



For n > 0, define 



n+l 



n+1 



Cn+1 = Cn+lO) = 9m{0; Z) - 1 = ^ 3 m (0; z) + Z - 1. 



(4.1) 



m=l 



m=2 



The following lemma, whose proof makes use of (HI) for n + l, will be needed in what follows. 
Lemma 4.1. For all z E I n +i, 

|Cn+i| <C#i/3(n + l)- e+1 . 
Proof. By fj3.6j) and the mean-value theorem, 

n+l 



(4.2) 



IC 



n+l 



z — z. 



z — z. 



1+1 Z) - 9m (0; ^n)] 

m=2 

n+l 

+ (z - z n ) d z g m (0; y n 



m=2 



for some y n between z and z n . Since z G I n +i C I n and z n £ I n , we have y n G /„. Therefore, by Lemma [376^ 



n+l 



|Cn+i| < #ij9(n + l)- 8+1 + KxPn-^ 1 ^ i^/?m~ m < K x p{l + Ci^/3)(n + l)- e+1 . (4.3) 



m=2 



The lemma then follows, for /3 sufficiently small. 



□ 
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4.2 Advancement of (H2) 

Let z £ I n +\- As observed in Section I4TTI this implies that z G Ij for all j < n + 1. The definitions in (|3.ip 
imply that 

w n+ i - v n = — — (b n+1 - b n ) - " -(c n+ i - c n ), (4.4) 

1 + C n +l (,-L -+- Cn)\i- -T Cn+i) 



b n+ i-b n = ^V 2 5 n +i(0), c n+ i - c n = nc/ n+ i(0). (4.5) 



with 

h,-- h = 

By Lemma [3T6l both differences in (|4.5[) are bounded by K' A f3(n + l)~ e+1 , and, in addition, 

|fy - 1| < CK' 4 f3, \ Cj \< CK'$ (4.6) 

for 1 < j < n + 1. Therefore 

K+l-^nl <if 2 /?(n+l)- e+1 , (4.7) 
provided we assume > 3^4. This advances (H2). 

4.3 Advancement of (H3) 
4.3.1 The decomposition 

The advancement of the induction hypotheses (H3-H4) is the most technical part of the proof. For (H3), we 
fix k with a(k) < 7(72 + l) -1 log (n + 1), and z G I n +i- The induction step will be achieved as soon as we are 
able to write the ratio f n+ i(k)/f n (k) as 

^±±^ = 1 - v n+1 a(k) + r n+1 (k), (4.8) 

fn{k) 

with r n +i(0) and r n+ \{k) — r n +i(0) satisfying the bounds required by (H3). 

To begin, we divide the recursion relation (|2,ip by f n {k), and use (|4.1|) . to obtain 

By ([13]), 

re+l n+1 

u n+ i = 6 n ,+i - u n+ ic n+ i = -cr~ 2 ^ V 2 g m (0) - ^(m- l)g m (0). (4.10) 

m=l m=l 

Thus we can rewrite (|4.9p as 

= 1 - UrH -ia(fc) + r n+1 (k), (4.11) 
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where 
with 



r n+ i(fc) = X(k) + Y(k) + Z(fc) + Cn+i 



n+1 



£ [Mfc) - fa (o)) /n+ ^" (fc) - «(^~ 2 vV 



m=2 
n+1 



m=2 



T n+1— m 



(A;) 



/n(fc) 



1 - (m - l)«„ + ia(fe) 



e n+ i(fc) 



The m = 1 terms in X and Y vanish and have not been included. 
We will prove that 



k+i(o)| < 



C(K X + K' 4 )(5 
(n + 1) " 1 ' 



\r n+1 (k) - r n+ i(0)| < 



CK' 4 l3a{k) 
(n + 1) 5 



(4.12) 



(4.13) 



(4.14) 



This gives (H3) for n + 1, provided we assume that if 3 3> K\ and if 3 3> if 4. To prove the bounds on r n+ \ of 
(|4.14|) . it will be convenient to make use of some elementary convolution bounds, as well as some bounds on 
ratios involving /,-. These preliminary bounds are given in Section T4.3.21 before we present the proof of (|4.14p 
in Section [4.3.31 



4.3.2 Convolution and ratio bounds 

The proof of (|4.14p will make use of the following elementary convolution bounds. To keep the discussion 
simple, we do not obtain optimal bounds. 



Lemma 4.2. For n > 2, 



Cn -(aAb)+l f ora}b> l 

1 < J Cn~^-^ b fora>2,b>0 

2^ m.a 2> ib~\ Cn -(a-i)M fora>2,b>l { ' ' 

Cn~ aAb fora,b>2. 



m" *■ — ' 7 

m=2 j=n— m+1 



Proof. Since m + j > n, either m or j is at least ^. Therefore 

Z^i m a 2> ? "6 - I n J 2> 2> ? "6 + I n J 2> 2> m a • ' " > 

m=2 j=n— m+1 m=2j'=n— m+1 v 7 m=2j'=n— m+1 

If a, 6 > 1, then the first term is bounded by Cn 1 " 0, and the second by Cn 1 ~ b . 
If a > 2, 6 > 0, then the first term is bounded by Cn 2 ~ a and the second by Cn~ b . 
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If a > 2, b > 1, then the first term is bounded by Cn l ~ a and the second by Cn~ b . 

If a, b > 2, then the first term is bounded by Cn~ a and the second by Cn~ b . □ 
We also will make use of several estimates involving ratios. We begin with some preparation. Given a 
vector x = {x{) with sup^ \xi\ < 1, define x( x ) = JZi • The bound (1 — i)" 1 < exp [t(l - t)- 1 ], together 
with Taylor's Theorem applied to f(t) = Yli i^ tx , gives 



Xl 



< X {xfe x{x) 



(4.17) 



as follows. Firstly, 

dj__ 
dt " 



/(*)E r 



1 r y- 

1=1 J 7 = 1 



< 



j 



i=i 



3=1 



(4.18) 



which gives /'(0) = Ylj=i x j> anc ^ f° r 1*1 — 1> l/'(*)l — x( x ) eX ^ ■ This gives the first bound by Taylor's 
Theorem. The second bound can be obtained in the same way using the fact that 



dt 2 



/(*) 



E (1-tXj) 2 + 1 S 1-tXj 



J =1 



(4.19) 



We assume throughout the rest of this section that a(k) < j(n + 1) 1 log(n + 1) and 2 < m < n + 1, and 
define 



ipm,n — ^2 i 

j=n+2—m 

By (|3J5j) and (|31S|> . 



1^(0)1 



h(o)| 



j Xm,n{k) 



1 - Vj 



j=n+2—m 



Vjd(k) + |Sj(/c)| 

} a(k) - \sj(k)\ 



Xm,n(k) < (m - l)a(k)Q(k) with Q{k) = [1 + C{K 2 + K 3 )/3}[1 + Ca(fc)], 



(4.20) 



(4.21) 



where we have used the fact that for \x\ < ^, < 1 + 2\x\. In our case x = Vjd(k) + satisfies 
|a?| < (l + CK 2 P)a(k) + CK 3 0a(k). Since a(k) < 7(72 + 1) _1 log(ra+ 1), we have Q(k) < [1 + C(K 2 + K 3 )0\[1 + 
C^(n + 1) _1 log(n + 1)]. Therefore 



Xm,n(fc) < p7 log(n+l)Q(fc) < pl \og{n+l)[l+C{K 2 +K 3 )(i\ 



< e 

< e 



< e 1 

7log(n+l)[l+C*(iY 2 +i^3)/3] p 4C7 2 



n + l 



< C(n+1)™, 



(4.22) 



where we have used the fact that logx < 2y/x, and where q = 1 + C(K 2 + i^3)/3 may be taken to be as close 
to 1 as desired, by taking (3 to be small. 
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We now turn to the ratio bounds. It follows from (H3) and the first inequality of (|4.17p that 

/n+l-m(0) 



/n(0) 



1 



1 

n r^T 2 



i=n+2— m 



i-n(P)) 



1 



CK 3 p 



j=n+2—m 



f- 1 (n + 2 — m) 61-2 



Therefore 

By (IMZD, 

fn+l— m(&) 



/n+l-m(0) 



/n(0) 



< 1 + Clfg/3. 



/n+l-m(0) 



< 



/n(0) 
fn+l—m (0) 



n 1 

I! [1 - u,a(A:' 



/n+l-m(0) /n+l-m(0) _ j 



j'=n+2— m 



'jO(fc) + i;(fc)] fn(0) / n (0) 



/n(0) 



n 



i 



[1 — Vja(k) + Sj(k)] 



j=n+2—m 

The first inequality of (I4.17|) . together with (j4.21H4.24~j) . then gives 

fn+l— m\fc) 



+ 



/n+l-m(0) 



/n(0) 



fn{k) 



1 



<C(m-l)a(A;)(n + l) 79 + 



+ 2 — m) 6 



Similarly, 



/n(0) 




/n(*0 





n 

fr - 



< X n+i,n(A;)e x "+ 1 - (fc) < Ca{k)(n + 



Next, we estimate the quantity Rm,n{k), which is defined by 

n n 

R m ,n( k )= II [1 -«;<»(*) + - 1 - MAO - 

j'=n+2— m j'=n+2— m 

By the second inequality of (|4,17|) . together with (|4.21|) and (|4.22|) . this obeys 

\Rm,n(k)\ < Xm,n(k?e Xm - n{k) < Cm 2 a(kf{n + 1)™. 



Finally, we apply (H3) with -^—^ — 1 = < , to obtain for m < n, 



1 



I [1 - u TO a(fc) + (r m (fc) - r m (0)) + r^O)]- 1 - l| < Ca{k) + 



-i ' 



Note that for example, 1 — (\v m a(k)\ + \r m (k) — r m (0)\ + |r m (0)|) > c for small enough f3 (depend 
among other things). 
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4.3.3 The induction step 

By definition, 



and 



r n+1 (0) = y(o) + Z(0) + C„+i 

r n+1 (k) - r n+1 (0) = X(k) + (Y(k) - y(o)) + - Z(0)) . 

Since |Cn+i| < CKif3{n + l) _e,+1 by Lemma |4.1| to prove (|4.14[) it suffices to show that 

m0)| < CK' A P(n + l)- e+ \ \Z(0)\ < CK' A (3(n + 

and 

\X(k)\ < CK' 4 Pa(k){n + 1)~ 5 , \Y(k) - Y(0)\ < CK' 4 (3a(k)(n + 1)~ S , 
\Z(k) - Z(0)| < CK' 4 (3a(k)(n+l)- s . 

The remainder of the proof is devoted to establishing (|4.33p and (|4.34|) . 
Bound on X. We write X as X = X\ + X2, with 

n+l 



(4.31) 
(4.32) 

(4.33) 



Xi = [dmik) ~ g m (0) - a(k)a- 2 V 2 g m (0) 
X 2 =Y[g m (k)-g m (0) ]lU+1 ~ m[k) 



(4.34) 



m=2 



fn(k) 



The term X\ is bounded using Lemma I3.6( iv) with e' £ (S,e), and using the fact that a(k) < j(n + 

r by 



I)' 1 log (to + 1), so that a(fc) £ ' < ( lM2+^ Y < 



n+l I — (n+l) 
n+l 



\ Xl \ < K' 4 Mk)^' £ < CKPa(k)^' < ^j*>. 



m=2 

For X2, we first apply Lemma 13 . 6f ii ,iv) . with e 1 = 0, to obtain 

\9m(k) - g m (0)\ < 2K A pa(k)m- e+1 . 

Applying ()4.26p then gives 

n+l 



(n + l)' 



1 / 

X 2 \ < CK' A (3a{k) -^pi ( (m " l)a(*0(" + l) 79 + 



m=2 



^3/3 



(n + 2 — m) £ 



(4.35) 



(4.36) 



(4.37) 
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By the elementary estimate 



n+l 



1 



m° 1 (n + 2 — to 



1 6»-2 



< 



C 



(n+l) 



(4.38) 



m=2 

which is proved easily by breaking the sum up according to m < L^^J > the contribution from the second 
term on the right side is bounded above by C a{)z){n + l) _e+2 . The first term is bounded above by 



CK' 4 /3a(k)(n + l) 79 " 1 log(n + 1) x 



'( n + l)0v(3-fl) ( ^3) 
log(ra + l) (0 = 3). 



(4.39) 



Since we may choose q to be as close to 1 as desired, and since 5 + 7 < 1 A (9 — 2) by (|3.3p . this is bounded 
above by CK' A l3a(k)(n + l)~ 5 . With (H~35l) . this proves the bound on X in (Oil) . 

Sowid on Y~. By (I3TT71) . 



fn+l—m(k) /n+l-m(0) 



/n(0) 



n [l-^-ow+^cfc)]- 1 . 



(4.40) 



j'=n+2— m 

Recalling the definition of R m ^ n (k) in (|4.28[> . we can therefore decompose Y as Y = Y\ + Y2 + I3 + Y4 with 

n+l 



r 1 = ]T 5m (o)%^U 



m=2 
n+l 



Y 2 = 9m(P) 
m=2 
n+l 

m=2 
n+l 



/n(0) 
/n+l-m(0) 

•^"W j=„+2-m 
/n+l-m(0) 



m=2 



/n(0) 

/n+l-m(0) 
/n(0) 



^ [(vj -v n+ i)a(k) -Sj(k)], 
m 

(to - l)v n+ ia(k), 



(4.41) 



1 



Then 



y(o) = y 4 and y(fc) - y(o) = n + y 2 + y 3 . 

For Yi, we use Lemma [3^1 (jUMD and P~29|) to obtain 

n+l 



"2_r 1 

|Yi| < CK' A f3a(kf(n + 1)™ £ 



m=2 



As in the analysis of the first term of (|4.37p . we therefore have 

CK'J3a(k) 



Yi < 



(n+ l)* 5 



(4.42) 



(4.43) 



(4.44) 
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For Y 2 , we use 8-2 > 5 > with Lemma [3761 (|4.24j) . (H2) (now established up to n+1), (|3.19|) and Lemma 13721 
to obtain 



n+l 



m=2 j'=n+2— m 

The term Y3 obeys 



K 2 f3a{k) K 3 0a(k) 



< 



CAl(A 2 + i^ 3 )/3 2 a(fc) 
(n + l) s 



n+l 



1^1 < E 



m=2 



m 61-1 (n + 2 — m) e_ 



r a(fc) < 



CK^KzfP a{k) 
(n + l) 



0-2 



(4.45) 



(4.46) 



where we used Lemma 13.61 (|4.23|) . (|3.15p . and an elementary convolution bound. This proves the bound on 
\Y(k) - Y(0)\ of gTSl), if is sufficiently small. 

We bound I4 in a similar fashion, using Lemma 14.21 and the intermediate bound of (|4.23p to obtain 



n+l 



\n\ < E 



ICtf ^ CK 3 (3 ^ CK' A K 3 p 2 



E 



< 



m" 1 — ' r 

m=2 j=n+2— m 



(n + l) 6 



-1 ' 



(4.47) 



Taking [3 small then gives the bound on Y(0) of f|4.33[) . 
Bound on Z. We decompose Z as 

e ra+ i(0) 1 r m , e n+ i(fc) 

X = . — + "7 7777 [e n +i(/c) - e n+ i(0)J + 



/n(0) / n (0) 



/»(0) 



/n(0) 



+ Z2 + ^3. 



Then 



Z(0) = Zi and Z(k) - Z(0) = Z 2 + Z 3 . 
Using Lemma l3.6f v.vi). and (|4.24|) with m = n + 1, we obtain 

l^i I < CK' A (3(n + \y e and |Z 3 | < CK' 4 (3a(k)(n + 1) _(?+1 . 

Also, by Lemma [321 (gj^ and (|4T2"7j) . we have 

l^sl < CA^/3(n + l)~ e a(A;)(n + 1) 1+79 < CK' A (5a(k)(n + l)^ 1+5 \ 

for small enough g, where we again use 7 + 6 < 8 — 2. 

This completes the proof of (|4.14p . and hence completes the advancement of (H3) to n + 1. 



(4.48) 
(4.49) 
(4.50) 

(4.51) 



4.4 Advancement of (H4) 

In this section, we fix a(k) > 7(71 + 1)" 1 log(n+ 1). To advance (H4) to j = n + l, we first recall the definitions 
of & n +i> Cn+i and X\ from (|3.ip . (|4.ip and (|4.34j) . After some algebra, (|2.ip can be rewritten as 



f n+1 (k) = f n (k) 1 - a(k)b n+1 + Ax + Cn+i + W + e„+i(fc) 



(4.52) 
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with 



71+1 

W = 9m{k) [fn+l-m{k) ~ /„(fc)] . 
m=2 



(4.53) 



We already have estimates for most of the relevant terms. By Lemma |4.1|, we have |Cn+i| < CKi(3{n + 
l)- e+l . By (14351) . I*i| < CK' 4 f3a{k) 1+e \ for any e' G (5,e). By Lemma EjHv) , |e n +i(fc)| < i^/3(n + 1)~ 9 . It 
remains to estimate W. We will show below that W obeys the bound 



\W\ < 



CK> 4 P 



a(k) a - l {n + If 



(1 + K 3 p + K 5 ). 



(4.54) 



Before proving (|4.54p . we will first show that it is sufficient for the advancement of (H4). 

In preparation for this, we first note that it suffices to consider only large n. In fact, since \f n (k;z)\ is 
bounded uniformly in k and in z in a compact set by Assumption S, and since a(k) < 2, it is clear that both 
inequalities of (H4) hold for all n < N, if we choose and K§ large enough (depending on N). We therefore 
assume in the following that n> N with N large. 

Also, care is required to invoke (H3) or (H4), as applicable, in estimating the factor f n (k) of (|4.52[> . Given 
k, (H3) should be used for the value n for which 7(77, + 1) _1 log(n + 1) < a(k) < 7n _1 logn ((H4) should be 
used for larger n). We will now show that the bound of (H3) actually implies the first bound of (H4) in this 
case. To see this, we use Lemma 13.31 to see that there are q, q' arbitrarily close to 1 such that 



\fn(k)\ < Ce-*< k > < 



C 



< 



c c 

< 



n 



< 



c 



n 2 pa{ky 



(4.55) 



where we used the fact that 7 + A — #>0by ()3.3j) . Thus, taking K4 3> 1, we may use the first bound of 
(H4) also for the value of n to which (H3) nominally applies. We will do so in what follows, without further 
comment. 



Advancement of the second bound of (H4) assuming fl^.5^| ). To advance the second estimate in (H4), we use 
(I4.52|) . (H4), and the bounds found above, to obtain 



f n+1 (k) - f n (k) < \f n (k)\ 
K 4 



a(k)b n+1 + X 1 + Cn+i| + \W\ + |e n+ i(fe)| 



< 



n e a(ky 



a{k)b n+1 + CKi(3a(k) 



l+e' 



+ 



_CKiP_ 
(n + l) e - 



CK> 4 f3(l + K 3 (3 + K 5 ) 

~T / .-\/3/t\\i ~T~ 



{n + lfa{k) 



A-l 



{n + iy 



Since b n+ i = 1 + 0((3) by (|4TB]) . and since (n + l) _e+1 < [a{k)/i log(n + I)] 9 " 1 < Ca(k), the second estimate 
in (H4) follows for n + 1 provided K§ 3> K4 and (5 is sufficiently small. 
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Advancement of the first bound of (H4) assuming fa4-54h To advance the first estimate of (H4), we argue as 
in (|4,56p to obtain 



|/n+l(*0| < \ fn(k)\ 1 - a(k)b n+1 + X 1 + Cn+1 + \W\ + \e n+1 (k)\ 
CK' A /3(l + K 3 /3 + K 5 ) K' 4 (3 



{n + l) e a{k) x - 1 (n + l) 9 ' 

We need to argue that the right-hand side is no larger than K^(n + l)~ e 'a(A;) _A . To achieve this, we will use 
separate arguments for a(k) < | and a(k) > ^. These arguments will be valid only when n is large enough. 
Suppose that a(k) < \. Since b n+ \ = 1 + 0((3) by (|4.6f) . for j3 sufficiently small we have 

1 - b n+1 a(k) > 0. (4.56) 

Hence, the absolute value signs on the right side of (|4.56p may be removed. Therefore, to obtain the first 
estimate of (H4) for n + 1, it now suffices to show that 

for c within order (5 of 1. The term ca(k) has been introduced to absorb b n +ia(k), the order (3 term in (|4.56j) 
involving a(k) 1+€ , and the last two terms of (|4.56p . However, a(k) > 7(71 + l)" 1 log(n + 1). From this, it can 
be seen that (|4.57p holds for n sufficiently large and (3 sufficiently small. 

Suppose, on the other hand, that a(k) > \. By (|2,9|) . there is a positive rj, which we may assume lies in 
(0, ^), such that — 1 + r] < 1 — a(k) < i. Therefore |1 — a(k)\ < 1 — 77 and 



|1 - & n+ ia(fc)| < |1 - a(k)\ + \b n+1 - 1| \a(k)\ < 1 - 77 + 2|6 n+1 - 1|. (4.58) 

Hence 

II - n.(k\h- , , I -A- nK'.Rn(h\ 1+e ' -4- 

(n+ l) e 



|1 - a(fc)6 n+1 | + CK' 4 Pa(k) 1+e ' + <!-»/ + C(i^i + ^ 4 )A (4-59) 



and the right side of (|4.56p is at most 



* [l _„ + C( Kl+ Al, /3 ] + C ^< 1 + ^ +, «' 3 



n e a(£;) A L v 1 4 ^ J (n + l) e a(fc) A 



K 4 



<-^[l-, + C(^ + ^]. 

This is less than K 4 (n + l)" 9 a(A;)" A if n is large and is sufficiently small. 
This advances the first bound in (H4), assuming (|4.54p . 
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Bound on W. We now obtain the bound (|4.54p on W. As a first step, we rewrite W as 



Let 



W = Y / 9n+X-j(k) ifi-i(k) ~ fi(k)]. (4.60) 

j=0 l=j+l 

mflb)-/ 1 , («W>73-Mog3) 

I max{Z G {3, . . . , n} : a(k) < jl~ 1 log Z} (a(fc) < 73" 1 log 3). 



For I < m(k), fi is in the domain of (H3), while for I > m(k), fi is in the domain of (H4). By hypothesis, 
a(k) > -y{n + l)" 1 log(n + 1). We divide the sum over I into two parts, corresponding respectively to I < m(k) 
and I > m(k), yielding W = W\ + W<i- By Lemma [3T6l i) . 



m(k) , m(k) 



3=0 y J ' l=j+l 

n-l 



K 1 R 

i^i<E (n+1 4 _, y E i/^-iW-/^)!- 

3=0 V J; «=(m(fc)Vj)+l 



(4.62) 



The term W2 is easy, since by (H4) and Lemma 14.21 we have 



n-l 



11 - 4^ (n + 1- ?T .4^. a(/c) A " 1 l e ~ aik^-Hn + l) 9 ' 1 j 

For W\, we have the estimate 



(n + l-j) a{k) x ^ l e ~ a(/k) A - 1 (n+ 1) 



iWil * E fn Z ! _ ?r E " /«(*)!■ (4-64) 

j=o v ^ J; l=j+l 



For 1 < Z < m(k), it follows from Lemma 13.31 and (|4.30j) that 



(4.65) 



with g = 1 — 0{(5). We fix a small r > 0, and bound the summation over j in (|4.64p by summing separately 
over j in the ranges < j < (1 — r)n and (1 — r)n < j < m(k) (the latter range may be empty). We denote 
the contributions from these two sums by Wi 1 and W\ 2 respectively. 
To estimate W\ t i, we will make use of the bound 

00 

^ e -ia(k)l r b < Ce -qa{k)j q > ^ (4.66) 

l=j+l 
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With (g^U) and (ET65|) . this gives 



v ; j=o 

1 + K 3 P CK' 4 P 1 + K 3 p 
~ (n + l) e a(fe) ~ (n+ l) e a(A;) A - 1 ' 



For Wi 2, we have 



j=(l-r)n V J ' l=j+l V 7 

Since I and m(/c) are comparable ((1 — r)(n + 1) < (1 — r)n + 1 < Z < m(fc) < n + 1) and large, it follows as 
in (I435|) that 

^ (*> + f3^ 

where we have used the definition of m(k) in the form 7l °^(fc)^.\ +1 ^ < < 7l °$f^ as wen as the facts that 
A > 9 — 7 and that g(l — r) can be chosen as close to 1 as we like to obtain the intermediate inequality, and 
the same bound on a(k) together with the fact that 9 > 2 to obtain the last inequality. Hence, by Lemma [4,21 



C(l + K 3 p)K' A (5 1 ffi 1 C(l + jjr 3 /3W 

1 1,21 " a(fc)^ 1 ^ ( n + i_j)* ^ j9 - a (MA-i( n + 1 )<r 1 j 

j=(l— r)n l=J+l 



Summarising, by ([4.67j) . (|4.69p . and (|4.63p . we have 



CK' A (3 



\W\ < \W 1}1 \ + \W 1>2 \ + \W 2 \ < a(fc)A _ 1( ^ + 1)e (l + ^3/3 + ^ 5 ), (4.70) 



which proves (|4.54j) . 



5 Proof of the main results 

As a consequence of the completed induction, it follows from Lemma 13.21 that I\ D I 2 D ^3 D • • • , so n^L^n 
consists of a single point z = z c . Since zq = 1, it follows from (HI) that z c = 1 + 0{(5). We fix z = z c 
throughout this section. The constant A is defined by A = n£i[l + r «(0)] = 1 + By (H2), the sequence 

v n( z c) is a Cauchy sequence. The constant v is defined to be the limit of this Cauchy sequence. By (H2), 
v = l + 0(J3) and 

\v n (z c )-v\<0(pn- e+2 ). (5.1) 
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5.1 Proof of Theorem O 

Proof of Theorem\2^(a). By (H3), 

n oo 

\f n (0;z c )-A\ =l[[l + n(0)]|l- [] [l + r,(0)]| <0(/?n^+ 2 ). (5.2) 



i=l i=n+l 



Suppose A; is such that a(k/Vcr 2 vn) < jn 1 logn, so that (H3) applies. Here, we use the 7 of (|3.3p . By (|2.5p . 
a(A;) = a 2 k 2 /2d + 0(/c 2+2<E ) with e > <5, where we now allow constants in error terms to depend on L. Using 
this, together with ([3T7H3TT9]) . ISTTl and 5 < 1 A (8 - 2) A e, we obtain 



f n (k/Vva 2 n;z c ) 



/n(0;z c ) 



1 - « < q( ) + 0(/W-== 



Vvo~ 2 n V va 2 n 

= e- k2/2d [l + 0{k 2+2e n- e ) + 0(yfc 2 n- 5 )]. 

With (|5.2p . this gives the desired result. 

Proof of Theorem\KM h )- Since 8 < 1 A (0 - 2), it follows from (J3J35H236]) and floTTHOj) that 

V 2 / n (0; z c 



(5.3) 



fn(0;z c 



-va 2 n[l + 0{(3n~ d )}. (5.4) 



Proof of Theorem \2.lV c). The claim is immediate from Lemma |3.4| which is now known to hold for all n. 

Proof of Theorem \2.lV d). Throughout this proof, we fix z = z c and drop z c from the notation. The first 
identity of (|2.19p follows after we let n — > 00 in (|4.ip , using Lemma 14. 11 

To determine A, we use a summation argument. Let Xn = Ylk=o fk(fy- By (|2.ip . 

n n j n 

Xn = i+Y,fj(o) = i+Y,lL 9m(o)fj- m (o) + E e ^°) 

j=l j=l m=l j=l 

n n 

= 1 + ZXn-1 + ^2 9m(0)x n—m 

m=2 m=l 

Using (|4.ip to rewrite z, this gives 

n n 

fn(0) =Xn~ Xn-1 = 1 + CnXn-1 ~ ^ g m (0)( X n-l ~ Xn-rn) + ^ e m (0). (5.5) 

m=2 m=l 

By Theorem 12. 1( a). Xn ~ n A as n — > oo. Therefore, using Lemma |4. II to bound the £ n term, taking the limit 
n — > oo in the above equation gives 

oo oo 

i = l-i^(m-l) to (0) + ^e m ,(0). (5.6) 

771=2 771=1 
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With the first identity of (|2,19p . this gives the second. 
Finally, we use (|5.ip . (|3. 1 j) and Lemma [3761 to obtain 



„ =lim »„ = _^fM). (5 . 7) 

1 + Z2 m =2( m - I )9rn(0) 



n— >oo 



The result then follows, once we rewrite the denominator using the first identity of (|2,19p . 
5.2 Proof of Theorem [Ml 

By Theorem 12.1( a). x( z c) = oo. Therefore z c > z' c . We need to rule out the possibility that z c > z' c . 
Theorem 12.11 also gives (|2.1ip at z = z c . By assumption, the series 

oo oo 

G{z) = 9m(0; z), E(z) = e ™.(0; z) (5.8) 

m=2 m=2 

therefore both converge absolutely and are 0{(5) uniformly in z < z c . For z < z' c , since the series defining 
x(z) converges absolutely, the basic recursion relation (|2.ip gives 

X (z) = 1 + z X (z) + G{z) X (z) + E(z), (5.9) 

and hence 

*(*)= i-t-G(z) ' (Z<Z ' c) - (5 - 10) 

It is implicit in the bound on d z g m {k; z) of Assumption G that g m (k; •) is continuous on [0, z c ]. By dominated 
convergence, G is also continuous on [0, z c ]. Since E{z) = O{0) and lim 2 | 2 / x( z ) = oo, it then follows from 
(l5~iTl that 

l-4-G(4) = 0. (5.11) 

By the first identity of (|2.19|) . (|5.11|) holds also when z' c is replaced by z c . If z' c ^ z c , then it follows from the 
mean-value theorem that 

oo 

z c - z' c = G(z' c ) - G(z c ) = -(z c - z' c ) d z g m (0;t) (5.12) 

m=2 

for some t S (z' c , z c ). However, by a bound of Assumption G, the sum on the right side is 0{f3) uniformly in 
t < z c . This is a contradiction, so we conclude that z c = z' c . □ 
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